Termination Proof Script

Consider the TRS R consisting of the rewrite rule
1:    f(f(a,f(a,a)),x)  → f(x,f(f(a,a),a))
There are 2 dependency pairs:
2:    F(f(a,f(a,a)),x)  → F(x,f(f(a,a),a))
3:    F(f(a,f(a,a)),x)  → F(f(a,a),a)
The approximated dependency graph contains one SCC: {2}.
Tyrolean Termination Tool  (0.01 seconds)   ---  May 3, 2006